﻿using System.Collections.Generic;

namespace h45
{
    public class So {
        public IList<bool> PrefixesDivBy5(int[] A) {
            List<bool> res = new List<bool>();
            ulong val = 0;
            for(int i=0;i<A.Length;++i)
            {
                val<<=1;
                val+=(ulong)A[i];
                val%=10;
                if(val%5==0)
                    res.Add(true);
                else
                    res.Add(false);
            }
            return res;
        }
    }


}